POJ2774 Long Long Message (后缀数组） Posted on 2018-08-24 | In ACM , POJ , 后缀数组 求两个串的最长公共子串 题目链接 题解 考虑后缀数组的 $height$ 数组 两个字符串的最长公共子串肯定是 $height$ 中的一个 找出最大 $height[i]$ 并且 $i$ 和 $i-1$ 分别属于两个字符串即可